On short zero-sum subsequences over p-groups
نویسندگان
چکیده
Let G be a finite abelian group with exponent n. Let s(G) denote the smallest integer l such that every sequence over G of length at least l has a zero-sum subsequence of length n. For p-groups whose exponent is odd and sufficiently large (relative to Davenport’s constant of the group) we obtain an improved upper bound on s(G), which allows to determine s(G) precisely in special cases. Our results contain Kemnitz’ conjecture, which was recently proved, as a special case.
منابع مشابه
On Short Zero-sum Subsequences Ii
Let G be a finite abelian group of exponent n. In this paper we investigate the structure of the maximal (in length) sequences over G that contain no zero-sum subsequence of length [at most] n. Among others, we obtain a result on the multiplicities of elements in these sequences, which support well-known conjectures on the structure of these sequences. Moreover, we investigate the related invar...
متن کاملOn Short Zero-sum Subsequences of Zero-sum Sequences
Abstract. Let G be a finite abelian group, and let η(G) be the smallest integer d such that every sequence over G of length at least d contains a zero-sum subsequence T with length |T | ∈ [1, exp(G)]. In this paper, we investigate the question whether all non-cyclic finite abelian groups G share with the following property: There exists at least one integer t ∈ [exp(G)+1, η(G)− 1] such that eve...
متن کاملOn the existence of distinct lengths zero-sum subsequences
— In this note, we obtain a characterization of short normal sequences in a finite Abelian p-group, thus answering positively a conjecture of W. Gao for a variety of such groups. Our main result is deduced from a theorem of N. Alon, S. Friedland and G. Kalai, originally proved so as to study the existence of regular graphs in almost regular graphs. In the special case of elementary p-groups, Ga...
متن کاملOn the existence of zero-sum subsequences of distinct lengths
— In this paper, we obtain a characterization of short normal sequences over a finite Abelian p-group, thus answering positively a conjecture of Gao for a variety of such groups. Our main result is deduced from a theorem of Alon, Friedland and Kalai, originally proved so as to study the existence of regular subgraphs in almost regular graphs. In the special case of elementary p-groups, Gao’s co...
متن کاملOn zero-sum subsequences of restricted size II
Let G be a 0nite abelian group of exponent m, and k a positive integer. Let skm(G) be the smallest integer t such that every sequence of t elements in G contains a zero-sum subsequence of length km. In this paper, we determine skm(G) for some special groups G and study the number of zero-sum subsequences of length m. c © 2003 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Ars Comb.
دوره 95 شماره
صفحات -
تاریخ انتشار 2010